import java.util.Scanner;

/**
 * 0-1背包问题：给定n种物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品（物品不能分割），使得装入背包中物品
 * 的总价值最大?0-1背包问题：给定n种物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品（物品不能分割），使得
 * 装入背包中物品的总价值最大?
 */
public class Package01 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int Num=6;//放物品数量
        int Weight=20;//背包容量
        int weight[];//物品重量
        int value[];//物品价值
    }
}
